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BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

. BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 

As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbo*. 



pel 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 



INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) Internati nal Patent Classification 6 : 
G06K9/00 



Al 



(11) Internati nal Publication Number: WO 96A2245 

(43) International Publication Date: 25 April 1996 (25.04.96) 



(21) International Application Number: PCT/US95/ 13296 

(22) Internati nal Filing Date: 17 October 1995 (17.10.95) 



(30) Pri rity Data: 
111325 



18 October 1994(18.10.94) 



IL 



(71) Applicant (for all designated States except US): RAMOT 

UNIVERSITY AUTHORITY FOR APPLIED RESEARCH 
& INDUSTRIAL DEVELOPMENT LTD. [ILrtL]; 32 Haim 
Levanon Street, 61392 Tel Aviv (IL). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): SHOSHAN, Herbert, Z. 
[US/IL]; 344 Agur Street, 71908 Maccabim (IL). FEDER, 
Meir [IL/IL]; 12 Shirat Hazamir Street, 46420 Herzlia (IL). 
GORDON, Arik, Z. [ILrtL]; 9 Stern Street, 46412 Herzlia 
(IL). 

(74) Agents: GALLOWAY, Peter, D.; Ladas & Parry, 26 West 61st 
Street, New York, NY 10023 (US) et al. 



(81) Designated States: AL, AM, AT, AU, BB, BG, BR, BY, CA, 
CH, CN, CZ, DE, DK, EE, ES, H, GB, GE, HU, IS, JP, 
KE, KG, KP, KR, KZ, LK, LR, LT, LU, LV, MD, MG, 
MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, 
SG, SI, SK, TJ, TM, TT, UA, UG, US, UZ, VN, European 
patent (AT, BE, CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, 
MC, NL, PT, SE), OAPI patent (BF, BJ, CF, CG, CI, CM, 
GA, GN, ML, MR, NE, SN, TD, TG), ARIPO patent (KE, 
MW, SD, SZ, UG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: APPARATUS AND METHOD FOR COMPRESSING BINARIZED IMAGES 
(57) Abstract 



An apparatus and method for compressing binarized images (90) 
comprising receiving a binarized image (70) and generating a first 
sequence of first code symbols (80) representing the binarized image 
wherein at least one row of the image is represented in run-length 
encoded format and encoding a portion of the first sequence of code 
symbols using a preliminary encoding scheme, thereby to provide a first 
portion of a second sequence of code symbols, and, while encoding, 
accumulating the frequency of at least some of the first code symbols 
thus far encoded (100) and generating an additional portion of the second 
sequence using a modified version of the code scheme such that at 
least one subsequent code symbol in the first sequence with a large 
accumulated frequency is encoded more compactly in the second portion 
than at least one subsequent code symbol in the first sequence with a 
small accumulated frequency. 
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